print ("Введите скобочную последовательность")
a=input()
s=''
for c in a:
    if c=='(':
        s=s+c
    if c==')':
        if len (s)>0:
            if s[len(s)-1]=='(':
                s=s[:-1]
    if c=='[':
        s=s+c
    if c==']':
        if len (s)>0:
            if s[len(s)-1]=='[':
                s=s[:-1]
    if c=='{':
        s=s+c
    if c=='}':
        if len (s)>0:
            if s[len(s)-1]=='{':
                s=s[:-1]
    if c=='<':
        s=s+c
    if c=='>':
        if len (s)>0:
            if s[len(s)-1]=='<':
                s=s[:-1]
if len (s)==0:
    print ("True")
else:
    print ("False")
   
